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IN THE CLAIMS : 

Please find below a listing of all of the pending claims. The statuses of the claims are 
set forth in parentheses* 

L (Currently Amended) A method of allocating registens; when compiling source code, said 
method comprising steps of: 

translating source code' to intermediate coder, 

identifying an operand from said intermediate code to store in a real register; and 
selecting a class of real registers operable to store said operand; and 
during^cQmpilinjt_ofthfe_soiircfe_codes selecting at least one subclass of said selected 

class of real registers, wherdn said at least one subclass includes a register to store said 

operand* 

2- (Canceled) 

3. (Original) The method of claim 1, wherein said selected class includes one of a callee- 
saved class and a caller-saved class. 

4. (Previously Presented) The method of claim 1 , wherein said step of selecting at least one 
subclass further comprises st^s of: 

selecting a Ursl set of subclasses within said selected class; 
detcrmiiung whether a rc^ster included in said first set of subclasses is available to 
store said operand; and 

in response to said register bdng available, storing said operand in said register. 



2 

PAGE 9/20^ RWD AT 1D/13/20M 3:03:20 PM[Eastem Da^^^ 



0CT-13-e005(THU) 15: OB MflNNRVR « KflNG, P. C. 



(FfiX)703 880 5E70 



P. 01 



PATENT AUomcy Docket No,: 1 0008023-t 

U-S. Patent Application Serial No.: 09/982,020 

5. (Original) The method of daim 4^ wherein said first set of subclasses includes at least one 
of non-used-in-current-operation, non-busy, non-live and non-used subclasses- 

6. (Original) The method of daim 4, wherein said step of selecting at least one subclass 
ftirthcr comprises steps of, 

sdecdng a second set of subdasses within said selected class in response to said 
register not being available in said first set of subclasses; 

determining whether a register included in said second set of subclasses is available to 
store said operand; and 

in response to said register in said second set of subclasses being available, storing 
said operand in said register in sdd second set of subclasses, 

7. (Original) The method of claim 6, wherein said second set of subclasses includes at least 
one of non-uscd*in-currentoperation, non-busy, non-Hve and used subclasses, 

8. (Origmol) The method of daim 6, wherein said step of sdecting at least one subclass 
ftirthcr comprises steps oft 

selecting a tiiird set of subclasses within said selected class in response to a register in 
said second set of subclasses not bring available; 

detcnnining whether a register included in said third set of subclasses is available to 
store said operand; and 

in response to said register in said third set of subdasses being available, storing said 
operand in said register in said third set of subclasses. 
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9. (Original) The method of claim 8, wherein said third set of subclasses includes at least one 
of non-uscd-iTi*current-opemtion, live and non-busy subclasses, 

1 0. (Original) The method of claim 8, wherein said step of selecting at least one subclass 
further comprises steps of: 

selecting a fourth set of subclasses within said selected class in response to a register 
in said third set of subclasses not being available; 

determining whether a register included in suid fourth set of subclasses is available to 
store said operand; and 

in response to said register in said fourth set of subclasses being available, storing said 
operand in said register in said.fourtih set of subclasses. 

1 1 . (Original) The method of claim 10, wherein said fourth set of subclasses includes at least 
one of non-used in current operation and busy subclasses, 

1 2* (Ori^nal) The method of claim 1 1, further comprising spilling a register in at least one of 
said busy and said live subclasses prior to storing said operand in said register in at least one 
of said busy and said live subclasses. 

13. (Original) The method of claim 1 U further comprising storing said operand in a class 
other than selected class in response to a register in said fourth set of subclasses not being 
available. 
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14* (Origimd) The method of claim 1 U further comprising marking said register as uscd-in- 
currenl-opcration in response lo storing said operand in said register. 

15. (Original) The method of claim 1 1, further comprising marking said reg^tcr storing said 
operand as live and not-used-in-current-operation in response to translating an instruction of 
said source code. 

1 6. (Origina]) The method of claim 1 , further comprising steps of: 

selecting another class of registers in response to said selected class of registers not 
including a not used in current operation register; and 

storing said operand in a register in said selected other class. 

17. (Original) The method of claim 3, wherein said step of selecting a class further comprises 
steps of; 

selecting said calJec-saved class in response to said operand including at least one of 
local variahles, stack items and parameters input by a user; and 

selecting said caller-saved class in response to said operand including a temporary 
computation. 

18. (Currently Ainended) A method of compiling source code comprising st^ o£ 

generating intermediate code from a portion of source code; 
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during^compningjof_tlm_sourcc_c^ allocating a plurality of real registers to store a 
plurality of operands from said intermediate code while generating the intermediate code^ 
wherein the allocatinfl further comprises 

determinini^aivpe_of_operand_for_at_lcast_onc_Qf said nluraliiy^ 
allocatinfi,a.locat?on_in_memorv_fQrthe_at least one operand in response to Said 
operand beiDp^aj>artiajlar_typc_^^^ and 

allocating a real register for said operand; and 
gencmting machino-rcadciblc code from said intermediate code using said plurality of 
real registers. 

19. (Canceled), 

20. (Currently Amended) The method of claim 4^ IS, wherein said particular type of operand 
includes a local variable. 

21 . (Currently Amended) The method of claim +9 18, wherein said step of allocating further 
comprises steps of: 

selecting a class of registers depending on said type of operand; and 
allocating a real register from said selected class of registers depending on said type 
of operand. 

22. (Original) The method of claim 21 , wherein said step of selecting a class fitrthcr 
comprises steps of: 
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selecting a first class of registers in response to said operand being at least one of a 
local vanable, a stack item and a parameter input by a user, and 

selecting a second class of registers in response to said operand being a temponuy 
computation, 

23. (Original) The method of claim 21 » wherein said step of selecting allocating further 
comprises selecting at least one subclass of registers in said selected dass. 

24. (Original) The method of claim 23, wherein said at least one selected subclass includes at 
least one of live registers^ non-live registers, busy registers, non-busy registers, used re^stcis, 
non-uscd registen;, and non-used in current operation registers. 

25. (Previously Presented) A compiler configured to compile source code into machine- 
readable code, said compiler comprising: 

a ic^er allocation stage configured to generate intermediate code -from said source 
code and configured to allocate a plurality of real registers to a plurality of operands from 
said intermediate code, wherein said register allocation stage is fiirfbcr configured to select a 
class of registers and select a subclass of said class of registers and allocate a real register 
from said selected subclass of registers for one of said plurality of operands, said one operand 
being of a particular type of operand; 

an optimization stage configured to optimize said intermediate code; and 
a final code stage configured to generate said machine-readable code from said 
intcrmediaie code using said plurality real registers. 
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26, (Origina]) The compiler of claim 25, whcrdn said register allocation stage is configored 
to determine a type of operand for at least one of said plurality of operands, and store said at 
least one operand in memory in response to said operand being a particular type of operand, 
and allocate a real register for said operand. 

27, (Oris^nal) The compiler of claim 26, whcrdn said particular type of operand includes a 
lo(^l variable. 

28, (Canceled) 

29. (Prerviously Presented) The compiler of claim 25, wherein said register aUocatton stage is 
further configured to select a first class of registers in response to said operand being a type 
including at least one of a local variable, a stack item and a parameter input by a user; and 
select a second class of registers in response to said operand being a temporary computation, 

30. (Canceled) 

3 1 . (Previously Presented) The compiler of daim 25, whcrrfn said selected subclass includes 
at least one of live registers, non-hve registers, busy registers, non-busy registers, used 
registers, non-used registers, and non-used in current operation registers* 
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